Performance Comparison of 802.16 Centralized Scheduling Algorithms
نویسندگان
چکیده
IEEE 802.16 mesh standard specifies uses Time Division Multiple Access (TDMA) technology to provide end-to-end Quality-of-Service (QoS). However, the performance in the mesh depends on TDMA scheduling algorithms. A new class of TDMA scheduling algorithms, based on the BellmanFord algorithm, was proposed recently. This class of TDMA scheduling algorithms takes into account many of the QoS issues not considered with previous scheduling approaches, such as overhead and TDMA scheduling delay. In this paper we apply the Bellman-Ford scheduling algorithms to 802.16 mesh networks and compare them with other 802.16 scheduling algorithms in terms of end-to-end delay and end-to-end throughput. We show that only the Bellnan-Ford scheduling algorithms have consistently low TDMA scheduling delay and high end-to-end throughput.
منابع مشابه
Joint Rate Control and Scheduling for TDMA Multihop Wireless Networks
We solve the joint rate control and scheduling problem in TDMA wireless networks. We use the Lagrangian dual approach to devise an iterative subgradient algorithm that solves the problem. The iterative algorithm decomposes the problem into the distributed rate control problem and centralized TDMA scheduling. The distributed rate control can be determined independently by wireless nodes in the n...
متن کاملCentralized Scheduling Solution for the IEEE 802.16 Mesh Mode Based on Novel Base Station Scheduling Algorithm
In IEEE 802.16 Mesh a node that has a direct connection to backhaul services outside the Mesh network is termed a Mesh Base Station (MBS). All other nodes of a Mesh network are termed Mesh Subscriber Stations (MSS). The MAC scheme used is TDMA and the resource allocation is in terms of time slots within a frame. The standard neither specifies an algorithm for scheduling of the slots to differen...
متن کاملEfficient routing and centralized scheduling algorithms for IEEE 802.16 Mesh Networks
An IEEE 802.16 wireless system can provide broadband wireless access to subscriber stations and operate in mesh mode. The communication between a subscriber station and a base station can pass through one or more intermediate subscriber stations. The IEEE 802.16 standard provides a centralized scheduling mechanism that supports contention-free and resource-guarantee transmission services in mes...
متن کاملSlot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks
0140-3664/$ see front matter Crown Copyright 2 doi:10.1016/j.comcom.2008.12.020 * Corresponding author. Address: School of Electr neering, South China University of Technology, Guang 020 8099 1949. E-mail address: [email protected] (S. Liu) In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time D...
متن کاملFair Scheduling and Throughput Maximization for IEEE 802.16 Mesh Mode Broadband Wireless Access Networks
Broadband wireless access networks are promising technology for providing better end user services. For such networks, designing a scheduling algorithm that fairly allocates the available bandwidth to the end users and maximizes the overall network throughput is a challenging task. In this paper, we develop a centralized fair scheduling algorithm for IEEE 802.16 mesh networks that exploits the ...
متن کامل